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* Design Patterns 


Patterns 


Idea: 

a pattern is a solution to a problem in some context 


experts work with patterns where appropriate, rather tha 
deriving everything from first principles 




what pattern applies 
to win the game? 


open diagonals 


isolated pawn 


bishop pair 


exposed king 


white to move 
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Code Patterns 


// not idiomatic 

int x = -1; 

while (9 > x) { 

++x; 

table[x] = x ; 

} 

// idiomatic 

for (int i = 0; i < 
table [i] = i; 


10; i++) 


} 


{ 
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Design Patterns 

Idea: 

a design pattern is a practical, proven solution to a 
recurring design problem 


not as well-defined as an algorithm or code, but consists of 
a coherent set of abstractions 

e.g., model-view-controller 
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Design Patterns 

Builds a design vocabulary: 

"So I have this data object that notifies all view objects 
depending on it whenever the data changes. The nice thing 
is that views can be added or removed dynamically, and 
the data object doesn't need to know the details of each 
type of view ..." 


"Observer..." 
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GoF Pattern Catalog 

Creational patterns (creating objects): 

abstract factory, builder, factory method, prototype, 
singleton 

Structural patterns (connecting objects): 

adapter, bridge, composite, decorator, fagade, flyweight, 
proxy 

Behavioral patterns (distributing duties): 

chain of responsibility, command, interpreter, iterator, 
mediator, memento, observer, state, strategy, template 
method, visitor 
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Singleton Pattern 

Design intent: 

"ensure a class only has one instance, and provide a global 
point of access to it" 


e.g., just one preferences object for application-wide 
settings 


how? 



Singleton Example Code 1 

public class ExampleSingleton { // traditional way 

private static final ExampleSingleton instance = 
new ExampleSingleton () ; 

// private constructor, 

// so only this class itself can call new, 

// and other classes cannot make another 
// instance 

private ExampleSingleton() { 

} 

// use ExampleSingleton.get Instance() to access 
public static ExampleSingleton getInstance () { 

return instance; 

} 


} 
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Singleton Example Code 2 

public class ExampleSingleton { // by Bill Pugh 

// nested class is loaded and singleton instance 
// created on first call to get Instance () 
private static class ExampleSingletonHolder { 
private static final 
ExampleSingleton instance = 
new ExampleSingleton(); 

} 

private ExampleSingleton() { 

} 

public static ExampleSingleton getInstance () { 

return ExampleSingletonHolder.instance; 

} 


} 
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Singleton Example Code 3 

public class ExampleSingleton { // lazy construction 

private static ExampleSingleton instance = null; 

// protected constructor makes it possible to 
// create instances of subclasses 
protected ExampleSingleton() { 

} 

// lazy construction of the instance 
public static ExampleSingleton getInstance () { 

if (instance == null) { 

instance = new ExampleSingleton () ; 

} 

return instance; 

} 


} 
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Composite Pattern 

Design intent: 

to compose individual objects to build up a tree structure 
• e.g., a folder can contain files and other folders 


the individual objects and the composed objects are 
treated uniformly 

• e.g., files and folders both have a name 
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“Recursive (De)composition" 
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Composite Example Structure 
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Composite Pattern Structure 



could have other leafs and composites 
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What Pattern is This? 



could have other leafs and composites 
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Command Pattern 


Command Pattern 


Design intent: 

"encapsulate a request as an object", so you can run, 
queue, log, undo/redo these requests 


also known as Action or Transaction 
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Motivation 


Idea: 

a class may want to issue a request without knowing 
anything about the operation being requested or the 
receiver object for the request 


make request itself as a command object, so we can store 
it, run it, and pass it around 
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Motivation 


Example uses: 

pull logic out of the user interface classes into these 
command objects 

• easier to change the user interface or to move 
to another user interface toolkit 

• user interface classes call upon these command 
objects to initiate requests for services 


devise a set of command primitives for your application 
back-end 


• command subclasses encapsulate the right 
receivers for services 
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Applicability 

Situations to use this pattern: 

to specify, queue, and run commands 

• these activities can happen at different times 


to support undo 

• a command object can store the state needed for 
reversing its effects 

• executed commands can be stored in a history 
list 


to implement a callback function 

• object-oriented version of "function pointers" 
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Applicability 

Situations to use this pattern: 

to store a log of commands executed 

• can re-apply the commands if the system 
crashes 

to structure a system around a set of primitive commands 

• have “transactions", each encapsulating a 
coherent set of changes to the model data 
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Command Pattern Structure 



does the actual work 
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Command Examples 
















Consequences 

Results: 

decouples the object that invokes the operation from the 
one that knows how to perform it 


easy to add new commands or manipulate them because 
they are first-class objects 
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Undo and Redo 


present 


history list Q—Q—Q—Q 


done commands 


CKH) 



O-O-O-i 


done 


unexecute() 


-Q redo list 
undone - 


(KKKi 


execute() 


undo 


redo 


present 
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Example Code 

public abstract class Command { 

public abstract void execute(); 
public abstract void unexecute(); 
public abstract boolean isReversible(); 

} 

// or use an interface 
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public clas 
private 
private 
private 


s PasteCommand extends 
Document document; // 
int position; 

String text; 


Command { 
a receiver 


public PasteCommand( Document 
int position, String text 


document, 
) { 


this.document = document; 
this.position = position; 
this.text = text; 

} 

public void execute () { 

document.insertText ( position, text ); 

} 

public void unexecute () { 

document.deleteText( position, 
text.length () ) ; 

} 

public boolean isReversible() { 

return true; 

} 


} 
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public class CommandManager { 

private LinkedList<Command> historyList; 
private LinkedList<Command> redoList; 

private CommandManager() { 

historyList = new LinkedList<Command>(); 
redoList = new LinkedList<Command>(); 

} 

// invoke a command and add it to history list 
public void mvokeCommand( Command command ) { 

command.execute(); 

if (command.isReversible()) { 

historyList.addFirst ( command ); 

} else { 

historyList.clear () ; 

} 

if (redoList.size () > 0) { 

redoList.clear () ; 

} 

} 




public void undo() { 

if (historyList.size() > 0) { 

Command command = 

historyList.removeFirst(); 
command.unexecute() ; 
redoList.addFirst( command ); 

} 

} 

public void redo() { 

if (redoList.size() > 0) { 

Command command = 

redoList.removeFirst(); 
command.execute() ; 
historyList.addFirst( command ); 

} 

} 

// CommandManager is a singleton 

jjiivdLe i> LdL±u -fTT iU ■3—e 

new CommandManager() ; 

public static CommandManager getInstance() { 

return instance; 

} 
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// somewhere in an invoker 

CommandManager commandManager = 
CommandManager.getInstance(); 

Command command = new PasteCommand( 
aDocument, aPosition, aText ); 


commandManager.invokeCommand( command ) 



Implementation Issues 

Supporting multi-level undo and redo: 

command state may include receiver(s), arguments used, 
and complete original values to be restored 

• e.g., a delete command needs to remember 
what was deleted, so it can be undone 


some requests cannot be undone since they may require 
too much state to restore 

• e.g., saving the document, global search and 
replace 
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Implementation Issues 

Macro commands: 

can assemble commands into a command sequence to 
run 


how? 



Macro Command 


public class MacroCommand extends Command { 

private ArrayList<Command> commands; 

public MacroCommand() { 

commands = new ArrayList<Command>; 

} 

public addCommand( Command command ) { 

commands.add( command ); 

} 

public void execute() { 

for (Command command : commands) { 
command.execute() ; 

} 

} 


} 
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Use the Composite Pattern 
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Template Method 
Pattern 


Tea recipe: 


Example 


Coffee 



recipe: 

boil some water 
brew coffee in 
the water 
pour coffee in 
cup 

add sugar and 
milk 


• boil some 
water 

• steep tea in 
the water 

• Remove tea 
from water 

• Pour cup of tea 

• Add sugar, 
milk or lemon 
















public class Coffee { 


public void makeRecipe() { 
boilWater(); 
brewCoffeeGrinds () ; 
pourInCup(); 
addSugarAndMilk(); 

} 

public void boilWater() { 

System.out.printIn ( "Boiling water" ) ; 

} 

public void brewCoffeeGr inds () { 

System. out. print in ( "Brewing the coffee" ); 

} 

public void pourlnCupO { 

System.out.printin( "Pouring into cup" ); 

} 

public void addSugarAndMilk() { 

System.out.printin( "Adding sugar, milk" ); 

} 

} 
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public class Tea { 


puJDiic void maKeKecipe u I 
boilWater() ; 
steepTea () ; 
removeTea(); 
pourlnCup () ; 
addSugarMilkLemon(); 

} 

public void boilWater() { 

S ystem. o ut. print I n ( "Bo_ilijig wa ter" ) ; 


} 

public void steepTeaBag 
System.out.printin( 

} 

public void removeTea() 
System.out.println( 

} 

public void pourlnCup() 
System.out.println( 

} 


) { 

"Steeping the tea" ); 

{ 

"Remove Tea" ); 

{ 

"Pouring into cup" ); 


} 
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Similar Algorithms 

General recipe: 

• boil some water 

• use the water to extract coffee or tea 

• pour resulting beverage into a cup 

• add appropriate condiments to the 
beverage 
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Similar Algorithms 


// in Coffee class 

public void 
makeRecipe () { 

boilWater () ; 
brewCoffeeGrlnds () ; 
pourInCup () ; 
addSugarAndMllk (); 

} 


// in Tea class 

public void 
makeRecipe() { 

boilWater(); 
steepTeaBag(); 
RemoveTeaBag(); 
pourInCup(); 
addSugarMilkLemon (); 

} 
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public abstract class HotCaffeineBeverage { 


template 

method 


7 H- — ocrvco — like — a — "tcmplatc" — for an algorithm, 

// where subclasses provide certain parts 
public final void makeRecipe() { 
boilWater(); 

brew(); // from subclass 

pourInCup(); 

addCondiments () ; // from subclass 

} 

// let the subclasses determine how 

public abstract void brew(); 

public abstract void addCondiments(); 


public void boilWater() { 

System.out.printIn( "Boiling water" ); 

} 

public void pourInCup() { 

System.out.println( "Pouring into cup" ); 

} 
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// subclasses inherit 
// makeRecipe, boilWater, pourlnCup 

public class Coffee extends HotCaffeineBeverage { 

public void brew() { 

System. out. print in ( "Brewing the coffee" ) ; 

} 

public void addCondiments() { 

System.out.printin( "Adding sugar, milk" ); 

} 

} 


public class Tea extends HotCaffeineBeverage { 
public void brew() { 

System.out.printin( "Steeping the tea" ); 
System.out.printin( "Removing the tea" ); 

} 

public void addCondiments() { 

System.out.printin( "Adding lemon" ); 

} 

} 
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abstract superclass 
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Why Template Method? 


Before: 

Coffee and Tea have 
the algorithm 

near duplicated code 
in Coffee and Tea 


changing the algorithm 
requires opening the 
subclasses and making 
multiple changes 


After: 

HotCaffeineBeverag 
e has the algorithm 


reduces duplication 
and enhances reuse 


algorithm is found in 
one place, so 
changes to it are 
localized 
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Why Template Method? 


Before: 

original structure 
requires more work 
to add a new 
subclass 
(need to provide 
the whole 
algorithm again) 


After: 

new structure 
provides a 
framework to add a 
new subclass (need 
to provide just the 
distinctive parts of 
the algorithm) 
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Template Method Pattern 

Design intent: 

"define the skeleton of an 
algorithm in a method, 
deferring some steps to 
subclasses" 


49 



Template Method Structure 
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Consequences 

Results: 

inverted control 

• superclass method calling 
subclass method 


"Hollywood principle" 

• "Don't call us, we'll call you. 
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"Hooks” 

Idea: 

methods in the superclass which provide 
default behavior that the subclasses may 
override 


often hook methods do nothing by default 


52 



Hooks” 


public abstract class AbstractClass { 

public final void templateMethod () { 

primitiveOperationl(); 
primitiveOperation2(); 


ho ok () ; 

} 

// subclasses must override 

public abstract void primitiveOperationl(); 
public abstract void primitiveOperation2(); 

// do nothing by default; 

// subclass may override 
public void hook() { } 

} 
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Exercise 


Problem: 

page object to be printed 

customize for different header and footer 

common body text 

optional watermark 
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public abstract class Page { 



// template method 
sublic final void print () { 

printHeader(); 
printBody(); 
printFooter(); 
printWatermark(); 

} 

// subclasses must provide header and footer 
sublic abstract void printHeader(); 
sublic abstract void printFooter () ; 


77print the page body 
public void printBody() { 

} 

// do nothing by default, i.e., no watermark 
public void printWatermark() { } 
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public class DraftPage extends Page { 

// print the page header 
public void printHeader() { 

} 

// print the page footer 
public void printFooter () { 

} 

public void printWatermark() { 

// print a DRAFT watermark 

} 

} 
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Factory Method 
Pattern 


Dealing with new 

// limited, what if new pizza types? 

PepperoniPizza pizza = new PepperoniPizza(); 

// code to bake, cut, box PepperoniPizza 

// or have subclasses of a Pizza abstract superclass 
if (pizzaType.equals( "pepperoni" ) { 

pizza = new PepperoniPizza(); 

} else if (pizzaType.equals( "veggie" ) { 

pizza = new VeggiePizza() ; 

} 

// code to bake, cut, box Pizza 


Should depend upon abstractions , 
not directly upon concrete classes. 
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Attempt 1 

// general pizza ordering method 
public Pizza orderPizza() { 

Pizza pizza = new Pizza (); 

pizza.bake(); 
pizza.cut () ; 
pizza.box(); 

return pizza; 

} 


for flexibility , 
would like to use 
the superclass name 
here , but it is 
abstract 
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Attempt 2 


// general pizza ordering method 
public Pizza orderPizza( Pizza pizza ) { 


pizza.bake(); 
pizza.cut(); 
pizza.box(); 


still need code somewhere 
to instantiate a specific 
type of pizza , and pass it in 


} 


return pizza; 
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Attempt 3 

// general pizza ordering method 
public Pizza orderPizza( String pizzaType ) { 

Pizza pizza; 

if (pizzaType.equals( "pepperoni" ) { 

pizza = new PepperoniPizza(); 

} else if (pizzaType.equals( "veggie" ) { 

pizza = new VeggiePizza() ; 

} 

pizza.bake(); 
pizza.cut () ; 
pizza.box(); 

return pizza; 

} 
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Attempt 3 with Changes 

// general pizza ordering method 

public Pizza orderPizza( String pizzaType ) { 

Pizza pizza; 


tends to 
change 


tends to 
stay the 
same 


if (pizzaType.equals( "pepperoni" ) { 

pizza = new PepperoniPizza(); 

} else if (pizzaType.equals( "veggie" ) { 

pizza = new VeggiePizza(); 

} else if (pizzaType.equals( "hawaiian" ) { 

pizza = new HawaiianPizza(); 

} 


pizza.bake(); 
pizza.cut () ; 
pizza.box(); 


} 


return pizza; 





Simple Factory Approach 

// separate factory class to create a Pizza 

public class SimplePizzaFactory { 

public Pizza createPizza( String pizzaType ) { 

Pizza pizza = null; 

if (pizzaType.equals( "pepperoni" ) { 

pizza = new PepperoniPizza(); 

} else if (pizzaType.equals( "veggie" ) { 

pizza = new VeggiePizza() ; 

} 


} 


return pizza; 
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Using a Factory Object 

public class PizzaStore { 

private SimplePizzaFactory factory; 

public PizzaStore ( SimplePizzaFactory factory ) { 

this.factory = factory; 

} 

public Pizza orderPizza ( String pizzaType ) { 

Pizza pizza; 


pizza = factory.createPizza ( pizzaType ); 


pizza.bake () ; 
pizza.cut () ; 
pizza.box () ; 

return pizza; 

} 

} 
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Factories 
















Using Factories 

PizzaStore newYorkStore = new PizzaStore ( 
new NewYorkPizzaFactory () 

) ; 

newYorkStore.order( "veggie" ); 


PizzaStore chicagoStore = new PizzaStore ( 
new ChicagoPizzaFactory () 

) ; 

chicagoStore.order( "veggie" ); 
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Factory Method Approach 

public abstract class PizzaStore { 

public Pizza orderPizza( String pizzaType ) { 

Pizza pizza; 


keep 

orderPizza 
general 
and 

decoupled 
from specific 
pizza types 


pizza.bake () ; 
pizza.cut () ; 
pizza.box () ; 

return pizza; 


} 


// defer to subclass to instantiate 
// Pizza of the appropriate type 
public abstract Pizza createPizza ( 
String pizzaType ); 


factory 

method 


} 
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Factory Method Approach 

public class NewYorkStylePizzaStore 
extends PizzaStore { 

public Pizza createPizza( String pizzaType ) { 

if (pizzaType.equals( "pepperoni" ) { 

Pizza pizza = 

new NewYorkStylePepperoniPizza() ; 

} else if (pizzaType.equals( "veggie" ) { 

Pizza pizza = 

new NewYorkStyleVeggiePizza(); 

} 

return pizza; 

} 

} 
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Factory Method Pattern 

Design intent: 

"define an interface for creating an object, but lets 
subclasses decide which actual class to instantiate" 


abstract Product factoryMethod ( String type ) 


decouple client code in the superclass from the object 
creation code in the subclass 



Factory Method Structure 
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Adapter Pattern 




plug from US laptop 
expects a certain 
interface for power 



US wall outlet 
exposes an interface 
for getting power 
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adapter converts the 
German interface into 
a US interface 



plug from US laptop 
expects a certain 
interface for power 


German wall outlet 
exposes an interface 
for getting power 
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your system 
expects a certain 
interface 


vendor class 
provides a 
certain interface 
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your system 
expects a certain 
interface 


change the 
vendor's code? 



should not 
change the 
vendor's code 

78 










your system 
expects a certain 
interface 


vendor class 
provides a 
certain interface 
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change 
your code? 


you do not want 
to change your 
code either 


vendor class 
provides a 
certain interface 
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your system 
(no change) 


adapter implements 
the interface your 
system expects 




adapter converts 
requests from 
your system to 
use the vendor class 


vendor class 
(no change) 
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Adapter Pattern 

Design intent: 

"convert the interface of a class into another interface that 
clients expect" 


"lets classes work together that couldn't otherwise 
because of incompatible interfaces" 


also known as a wrapper 
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Motivation 

Use: 

adapting existing third-party components to suit your 
conventions or interfaces 
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Adapter 
implements the 
target interface 


request 



translated 
request 



target interface 



Client 

already programmed 
against a 
target interface 


Adaptee 
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Object Adapter Structure 
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// target interface 
public interface Duck { 
public void fly () ; 
public void quack(); 

} 


// adapter 

public class TurkeyAdapter 

public TurkeyAdapter( 

} 

public void fly () { 

} 

public void quack() { 

} 


} 


// adaptee 

public class Turkey { 

public void fly () { } 

public void gobble() { } 

} 


// turkeys fly 1/5 the 
// distance of a duck 

{ 


) { 


86 



// target interface 
public interface Duck { 
public void fly () ; 
public void quack(); 

} 


// adapter 

public class TurkeyAdapter 
Turkey turkey; 


// adaptee 

public class Turkey { 

public void fly () { } 

public void gobble() { 

} 

// turkeys fly 1/5 the 
// distance of a duck 

implements Duck { 


} 


public TurkeyAdapter( Turkey turkey ) { 

this.turkey = turkey; 

} 

public void fly () { 

for (int i = 0; i < 5; i++) turkey.fly () ; 

} 

public void quack() { 

turkey.gobble () ; 

} 


} 
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Object Adapter Example 
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shepherd 


how does 
the 

shepherd 
tend a 
wolf? 


— ^ 
I < *« 



“sheeplike” 



Wolf in sheep's clothing 


wolf 
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Class Adapter Structure 
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Consequences 


Object adapter: 
more flexible since 
a single Adapter 
could adapt many 
Adaptees 


Class adapter: 
related to Adaptee 
via implementation 
inheritance 


can override 
Adaptee 


less delegation 


91 



Question 

True or false? 

Adapting a large interface takes a lot of work. 


Adapters only adapt a single class. 
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Proxy Pattern 



1234 5678 9012 1 

/ l V W . _ 

h) 14/10 

Ascuker Bornvryminute 


Subprime Credit Card 


the “real” thing 


proxy for the “real” thing 
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Proxy Pattern 

Design intent: 

"provide a surrogate or 
placeholder for another 
object to control access to 
it" 
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Proxy Structure 
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Proxy Example 

«interface » 
Payment 


ZX 

i 

i 


r 

i 

i 



4 


both Cash and 
DebitCard are 
forms of payment 


i 

i 

i 
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Motivation 


Use: 

defer the full cost of creation and initialization of an object 
until we actually need to use it 

• e.g., large image object and a proxy image 
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Virtual Proxy Example 


full data is 
loaded only if 
needed 

r 

i 

i 


«i interface » 
Graphic 


+bounds(): Box 
+draw() 

ZT~ 

i 

i 


proxy represents 
expensive to 
create object 


i 

i 

i 


Reallmage 

< - 

Proxy Image 

+bounds(): Box 
+draw() 


+bounds(): Box 
+draw() 
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Remote Proxy Example 



r 

i 

i 


proxy is a local 
object that 
represents the 
remote object 

~ i 
i 
i 


RemoteObject 

< - 

LocalObject 
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Caching Proxy Example 



r 

i 

i 


proxy is a locally 
cached version of 
the actual remote 
content 

~ i 
i 
i 


RemoteWebPage 

< -- 

CachedWebPage 
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Facade Pattern 


State Pattern 


Problem 


How to code a state model? 

Example: 

simple pop vending machine (single product) 
insert loonie, press dispense button, get a pop 
could eject to return money 
machine has a limited supply 


10 
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Simple Pop Machine State Model 



effects (system actions): 

- doReturnMoney 

- doReleaseProduct 










Pop Machine Class 

public class PopMachine { 

public PopMachine( int count ) { 

} 


77nanaie user events~ 

public void insertLoonie () { 

} 

public void returnMoney() { 

} 

public void dispense() { 

} 


10 
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Attempt 1 

public class PopMachine { // constants for states 


// all potential states 


private final 

static 

int 

START = 0; 

private final 

static 

int 

HAS_ONE_LOONIE = 1; 

private final 

static 

int 

OUT_OF_STOCK = 2; 


private int currentState; 
private int count; 


public PopMachine( int count ) { 

if (count > 0) { 

currentState = START; 
this.count = count; 

} else { 

currentState = OUT_OF_STOCK; 
this.count = 0; 


} 


} 
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Attempt 1 

// handle insert loonie trigger 
public void insertLoonie () { 

if (currentState == START) { 

System.out.printin( 

"loonie inserted" 

) ; 

currentState = HAS_ONE_LOONIE; 

} else if (currentState == HAS_ONE_LOONIE) { 
System.out.printin( 

"already have one loonie" 

) ; 

} else if (currentState == OUT_OF_STOCK) { 
System.out.printin( 

"machine out of stock" 

) ; 

} 


} 



Attempt 2 

// type-safe enumeration idiom (Joshua Bloch) 

final class State { // singleton objects for states 
private State() {} 


// all potential pop machine states 
// as singletons 

public final static State START = 
new State(); 

public final static State HAS_ONE_LOONIE = 
new State(); 

public final static State OUT_OF_STOCK = 
new State(); 


} 
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Attempt 2 

public class PopMachine { 

private State currentState; 
private int count; 


public PopMachine( int count ) { 

if (count > 0) { 

currentState = State.START; 
this.count = count; 

} else { 

currentState = State.OUT_OF_STOCK; 

this.count = 0; 

} 
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Attempt 3 

// using Java 5 enum 

enum State { 

START, 

HAS_ONE_LOONIE , 
OUT OF STOCK 


} 


11 
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Attempt 3 

public class PopMachine { // same code as before 

private State currentState; 
private int count; 


public PopMachine( int count ) { 

if (count > 0) { 

currentState = State.START; 
this.count = count; 

} else { 

currentState = State.OUT_OF_STOCK; 
this.count = 0; 

} 
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Attempt 3 

// handle insert loonie trigger 
public void insertLoonie () { 

-ff (dlilTeillSIdle == Sldld.START) f 

System.out.printIn( 

"loonie inserted" 

) ; 

currentState = State.HAS_ONE_LOONIE; 

} else if (currentState == 

State.HAS_ONE_LOONIE) { 

System.out.printIn( 

"already have one loonie" 

) ; 

} else if (currentState == 

State.OUT_OF_STOCK) { 

System.out.printin( 

"machine out of stock" 

) ; 

} 
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// handle eject money trigger 
public void ejectMoneyO { 

if (currentState == State.START) { 
System.out.printin( 

"no money to return" 


) ; 

} else if (currentState == 

- 9 - irertTr r H^r9r. ' 0 - W - B—feQON IE) { 

System.out.printin( 

"returning money" 

) ; 

doReturnMoney(); 
currentState = State.START; 
} else if (currentState == 

State.OUT_OF_STOCK) { 
System.out.printin( 


'no mone 1 


) ; 


} 


} 
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// handle dispense trigger 
public void dispense() { 

if (currentState == State.START) { 
System.out.printIn( 

"payment required" 

) ; 

} else if (currentState == 

State.HAS_ONE_LOONIE) { 
System.out.printIn( 

''releasing product" 


doReleaseProduct(); 
if (count > 0) { 

currentState = State.START; 

} else { 

currentState = State.OUT_OF_STOCK; 

} 

} else if (currentState == 

State.OUT_OF_STOCK) { 

System.out.printin( 

"machine out of stock" 

) ; 

} 

} 
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// machine actions 

// return inserted money 
private void doReturnMoney() { 

} 


// release one pop 

private void doReleaseProduct() { 

count--; 

} 


// class PopMachine 



Example Use and Output 

public static void main( String[] args ) { 

PopMachine popMachine = new PopMachine( 10 ); 


// usual scenario 

popMachine . insertLoonie () ; loonie inserted 

popMachine . dispense () ; releasing product 


// no money, no sale 

popMachine. dispense () ; payment required 


// money returned, no sale 
popMachine.insertLoonie(); 
popMachine.ejectMoney(); 
popMachine.dispense() ; 


loonie inserted 
returning money 
payment required 


} 
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Change Request 

Suppose: 

pop machine now requires payment of two loonies 
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What Needs to Change? 


r 


\ 


Start 




< 



X 


insert loonie 


eject money / doReturnMoney 


dispense [count > 1] / 
doReleaseProduct 


doReleaseProduct 


add a Has Two Loonies state 
(at least) 




Has One 

Loonie 

V 

J 

= i]/ 


> 

f 

/ 

\ 

Out Of 

Stock 

v 

J 










Change Request 

Code changes: 

need to change every trigger handling method to check for 
this new state 


also add and adjust transitions 

// add to insertLoonie, ejectMoney, dispense 
// methods 

if (currentState == State.HAS_TWO_LOONIES) { 

} 
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Poor Design 

Potential problems to address / refactor: 
blob class 

• gets increasingly larger over time 
long methods 

• forced to add cases to existing methods 

• could forget a case or introduce bugs 
conditional complexity 

• large conditional logic blocks 
passive data 

• state values not very "object-oriented" 
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State Pattern Approach 

// common interface for pop machine state classes 
interface State { 


what if a 


/A all potential triggers 


new [rigger public void insertLoonie ( PopMachine popMachine ) ; 


is added? 


public void ejectMoney( PopMachine popMachine ); 
public void dispense( PopMachine popMachine ); 


} 


redesign using state design pattern (state objects) 
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Pop Machine States 


«interface » 
State 


+insertLoonie( ... ) 
+ejectMoney(... ) 
+dispense(... ) 


l-T-1 

■ i i 

i i i 


StartState 


HasOneLoonieState 


OutOfStockState 

+insertLoonie(... ) 
+ejectMoney( ... ) 
+dispense(... ) 


+insertLoonie( ... ) 
+ejectMoney(... ) 
+dispense(... ) 


+insertLoonie(... ) 
+ejectMoney(... ) 
+dispense(... ) 

















class StartState implements State { 


public void insertLoonie ( PopMachine popMachine ) { 

System.out.printIn( "loonie inserted" ); 

popMachine.setState( 

popMachine.getHasOneLoonieState () 

) ; 

} 

public void ejectMonev( PopMachine popMachine ] { 

System.out.printin( "no money to return" ); 

} 

public void dispense( PopMachine popMachine ) { 

System.out.printin( "payment required" ); 

} 




\ 


Start 


V 


/ 
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class HasOneLoonieState implements State { 


=7 



public void insertLoonie( PopMachine popMachine ) { 

System.out.println( "already have one loonie" ); 

} 


public void ejectMoney( PopMachine popMachine ) { 

System.out.println( "returning money" ); 

popMachine.doReturnMoney(); 
popMachine.setState( 

popMachine.getStartState () 

) ; 


/-\ 

Has One 
Loonie 

v__ 
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^ // class HasOneLoonieState continued 

public void dispense ( PopMachine popMachine ) { 

System.out.println( "releasing product" ); 

popMachine.doReleaseProduct(); 
if (popMachine.getCount() > 0) { 

popMachine.setState( 

popMachine.getStartState() 

) ; 

} else { 

popMachine.setState( 

popMachine.getOutOfStockState() 
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class OutOfStockState implements State { 



public void insertLoonie( PopMachine popMachine ) { 

System.out.printIn( "machine out of stock" ); 

} 

public void ejectMoney( PopMachine popMachine ) { 

System.out.printin( "no money to return" ); 

} 

public void dispense( PopMachine popMachine ) { 

System.out.printin( "machine out of stock" ); 

} 


Out Of 
Stock 
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public class PopMachine { 


P- 

P: 

P- 


rats 


ivate 

ivate 


at; « ; 

State hasOneLoonieState; 
State outOfStockState; 


piivate State currentState; 
piivate int count; 


P 


iblic PopMachine( int count ) { 

// make the needed states 
startState = new StartState () ; 
hasOneLoonieState = new HasOneLoonieState 
outOfStockState = new OutOfStockState(); 


if (count > 0) { 

currentState = startState; 
this.count = count; 

} else { 

currentState = outOfStockState; 
this.count = 0; 


I 




delegate 

behavior 

to 

current 

state 


public void insertLoonie() { 

currentState.insertLoonie( this ); 

} 

public void ejectMoneyO { 

currentState.ejectMoney( this ); 

} 

public void dispense() { 

currentState.dispense( this 

} 

public void setState ( State state ) { 

currentState = state; 

} 


public int getCount() { 
return count; 

} 


// getters for state objects, machine acti 


ons, etc. 
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Example Use and Output 

public static void main( String[] args ) { 

PopMachine popMachine = new PopMachine( 10 ); 

// usual scenario 

popMachine . insertLoonie () ; loonie inserted 

popMachine . dispense () ; releasing product 


} 

// popMachine.insertLoonie() delegates to 
// insertLoonie () method of current state object 
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State Pattern with Java enum 

enum State { 

// each value is an instance of a singleton 
START { }, 

HAS_ONE_LOONIE { } , 

OUT_OF_STOCK { }; 

public abstract 

void insertLoonie ( PopMachine popMachine ) ; 
public abstract 

void ejectMoney( PopMachine popMachine ); 
public abstract 

void dispense ( PopMachine popMachine ) ; 
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enum State { 

START { 

public void insertLoonie( PopMachine popMachine ) { 


} 

P 

} 

P 

} 


System.out.println( "loonie inserted" ); 


popMachine.setState( HAS_ONE_LOONIE ); 


iblic void ejectMoney( PopMachine popMachine ) { 

System.out.printin( "no money to return" ); 


ablic void dispense( PopMachine popMachine ) { 

System.out.println( "payment required" ); 


}, 

HAS._ONE_LOONIE { 

}, 

OUT_OF_STOCK { 


}; 


} 
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public class PopMachine { 


// no need to create state objects here 

private State currentState; 
private int count; 

public PopMachine( int count ) { 

if (count > 0) { 

currentState = State.START; 
this.count = count; 

} else { 

currentState = State.OUT_OF_STOCK 
this.count = 0; 

} 

} 

// the rest as before 



State Pattern 


Design intent: 

"allow an object to alter its behavior when its internal state 
changes" 


simplify operations with long conditionals that depend on 
the object's state 
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State Structure 



object to alter behavior 
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Decorator Pattern 


Decorator Pattern 

Design intent: 

"attach additional responsibilities to an object dynamically" 
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Motivation 


Use: 

making user interface embellishments 

• e.g., dynamically adding “decorations" 
(menu bar, vertical scrollbar, horizontal 
scrollbar) to a basic window 


don't want too many new subclasses 


use aggregation instead of inheritance 
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Handling Requests 

single component"transparent " enclosures 



v scrollbar 
decorator 


encloses 



menubar 

decorator 


encloses 


draw method: 

encl.draw(); 
draw itself 


this method 
should do 
everything this 
object “encloses” 
plus something 
extra 


draw method: 

encl.draw(); 
draw itself 


this method 
should do 
everything this 
object “encloses” 
plus something 
extra 


draw method: 

draw itself 










"Transparent Enclosure" 

Idea: 

single-component aggregation/composition 


containing enclosure and contained component have 
compatible interfaces 


enclosure may partly delegate methods to component, and 
augment component behavior 
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Chain of 

Responsibility 

Pattern 


Handling Requests 



handle method: 

if (can handle) { 
handle request 
} else { 

next.handle(); 

} 


handle method: 

if (can handle) { 
handle request 
} else { 

next.handle(); 

} 


handle method: 

if (can handle) { 
handle request 

} 


request can be passed along and eventually handled by a 
handler (or not at all) 


this handler not known ahead of time by the request initiator 
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Chain of Responsibility Example 



print button 


next 



print dialog 


npyf 



application 



handle method: 

if (has help) { 
show print 
button help 
} else { 

next.handleQ; 


handle method: 

if (has help) { 
show print 
dialog help 
} else { 

next.handleQ; 


handle method: 

if (has help) { 
show 

application help 
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Chain of Responsibility Pattern 

Design intent: 

"avoid coupling the sender of a request to its receiver by 
giving more than one object a chance to handle the 
request" 


"chain the receiving objects and pass the request along the 
chain until an object handles it" 
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next 
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Consequences 

Reduces coupling: 

frees an object from knowing which other object handles 
request 


sender and receiver do not have direct knowledge about 
each other 



Design Principles 


Design Principles 

Goals: 

enhance flexibility under changing needs 
improve reusability in different contexts 


Note: 

need balanced use of these guidelines 
don't overuse 
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Open Closed Principle 

"Classes should be open for extension, but closed for 
modification." 


Yes, we are ... 

OPEN 


feel free to extend the 
classes and add new classes 
when needs change 


d 




Sorry, we are ... 

CLOSED 


existing classes are tested 
and work, so do not tinker 
with them 
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Open Closed Principle 

"Encapsulate what varies." 

separate and isolate into an object 


varying part 


stable part 


varying part 


likely to change 


stable part 


use in 
Decorator > 
Template Method, 
Factory , 

State patterns 
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Open Closed Principle 

What parts of a system are likely to vary? 
hardware dependencies 

business rules 

input and output formats 

user interface 

challenging design areas 

algorithms 

data structures 
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Dependency Inversion Principle 

“Depend upon abstractions. Do not depend on concrete 
classes." 


Consumer 



ncreteResource 


in procedural programming , 
high-level modules depend 
on low-level modules 


in object-oriented design , 
high-level classes refer to 
abstractions , and low-level 
classes depend upon these 
abstractions 
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Dependency Inversion Principle 

“Depend upon abstractions. Do not depend on concrete 
classes." 


abstract class 



can plug in alternatives 
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Dependency Inversion Principle 

"Program to interfaces, not implementations." 



/.e., using interface 
variables 


zx 


i.e., favoring 
interface inheritance 
over implementation 
inheritance 


ConcreteResource 


15 

7 









Composing Objects 

"Favor composing objects over implementation inheritance." 


tight coupling 


ArrayList 



Stack 


GoF believe 

designers 

overuse 

implementation 

inheritance 
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Composing Objects 

"Favor composing objects over implementation inheritance." 



UML association , aggregation , 
or composition 


striving for loose coupling 






Composing Objects 

Implementation inheritance: 
compile-time dependency 

white-box reuse of superclass 

tight coupling, limits reuse of only subclass 


Composing objects: 

run-time dependency (e.g., via injection) 

black-box “arms length" reuse via well defined interfaces 

delegation 
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Composing Objects 

Delegation technique: 



delegates to 


receiving object forwards to delegate object 








Principle of Least Knowledge 

"Only talk to your immediate friends." 

for an object, reduce the number of classes it knows about 
and interacts with 


reduces coupling and changes cascading throughout the 
system 
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Principle of Least Knowledge 

"Law of Demeter": 

for method M of object O, 

only call methods of the following objects 

• object O itself 

• parameters of method M 

• any objects instantiated within method M 

• direct component objects of object O 
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Principle of Least Knowledge 

"Law of Demeter": 

avoid calling methods of objects returned by other 
methods (unless allowed by the law) 


// couples this method to Preference class 
Preference pref = user.getPreference () ; 
pref.doSomething(); 


// equivalently 

user.getPreference () .doSomething() ; 


i.e., "one dot only rule" 
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More Information 


Books: 

Head First Design Patterns 

• E. Freeman, E. Robson, B. Bates, and K. Sierra 

• O'Reilly, 2004 
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More Information 


Books: 

Design Patterns 

• E. Gamma, R. Helm, R. Johnson, and J. Vlissides 

• Addison-Wesley, 1995 

Patterns in Java 

• M. Grand 

• Wiley, 1998 
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More Information 


Links: 

Source Making Design Patterns 

• http://sourcemaking.com/design_patterns 


Vince Huston Design Patterns 


http://www.vincehuston.org/dp/ 



More Information 


Links: 

Speaking on the Observer Pattern 

• http://www.javaworld.com/javaqa 
/2001-05/04-qa-0525-observer.html 


Learn How to Implement the Command Pattern in Java 

• http://www.javaworld.com/javatips 
/jw-javatip68.html 
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More Information 


Links: 

Design Principles and Design Patterns 

• http://www.objectmentor.com/resources/articles 
/ 

Principles_and_Patterns.pdf 

Law of Demeter 

• http://www.ccs.neu.edu/home/lieber/LoD.html 
Portland Pattern Repository 


http://c2.com/ppr/ 



